Tham gia thử giọng vòng sơ loại của sê-ri truyền hình thực tế The X Factor Anh Quốc năm 2006 với bài hát "Over The Rainbow", Leona Lewis đã chinh phục hoàn toàn ban giám khảo của cuộc thi. Sở hữu giọng hát vừa ngọt ngào mà cao vút và lảnh lót, Leona Lewis được so sánh với những diva hàng đầu như Mariah Carey, Celine Dion hay Christina Aguilera.[cần dẫn nguồn] Những màn trình diễn của cô tại cuộc thi đã khiến cả ba vị giám khảo Simon Cowell, Louis Walsh, Sharon Osbourne phải ngạc nhiên, họ đánh giá tài năng của Leona Lewis đã vượt ra khỏi khuôn khổ của nước Anh, đạt tầm vóc của một ca sĩ nổi tiếng thế giới.[cần dẫn nguồn] Ca sĩ Gary Barlow trong nhóm nhạc lừng danh Take That cũng cho rằng "Cô gái này có lẽ còn hát hay gấp 50 lần so với các thí sinh khác, thậm chí có thể thu âm ngay với cô ấy cũng được". Chính khả năng vượt trội đó mà cô đã dễ dàng chiến thắng cuộc thi với 60% lượng phiếu bầu cho cô trong tổng số 8 triệu lượt bình chọn lúc đó.[cần dẫn nguồn]